Hamiltonian path

Results: 145



#Item
71Protein structure / Hamiltonian path / Motion planning / Probabilistic roadmap / Protein folding / Lattice / Mathematics / Theoretical computer science / Applied mathematics

718 IEEE TRANSACTIONS ON ROBOTICS, VOL. 27, NO. 4, AUGUST 2011 Programmable Assembly With Universally Foldable Strings (Moteins)

Add to Reading List

Source URL: cba.mit.edu

Language: English - Date: 2012-02-21 12:29:24
72Graph / Neighbourhood / Adjacency matrix / Line graph / Directed acyclic graph / Hamiltonian path / Eulerian path / Tree / Independent set / Graph theory / Mathematics / NP-complete problems

Sage Reference Manual: Graph Theory Release 6.6.beta0 The Sage Development Team February 21, 2015

Add to Reading List

Source URL: sagemath.org

Language: English - Date: 2015-02-21 07:35:21
73NP-complete problems / Hamiltonian path / Shortest path problem / NP-complete / Asymptotic analysis / Graph coloring / Graph / Computational complexity theory / Random graph / Graph theory / Theoretical computer science / Mathematics

Asymptotic and Finite Size Parameters for Phase Transitions: Hamiltonian Circuit as a Case Study Jeremy Franky and Ian P. Gentz and Toby Walshz August 15, 1997 analysis of algorithms, computational complexity, phase tra

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2013-07-29 02:03:45
74Classical mechanics / Symplectic geometry / Hamiltonian mechanics / Dynamical systems / Lagrangian / Euler–Lagrange equation / Path integral formulation / Hamiltonian / Laws of science / Physics / Mathematical analysis / Calculus of variations

221A Lecture Notes Notes on Classica Mechanics I 1 Precursor: Fermat’s Principle in Geometric Optics

Add to Reading List

Source URL: hitoshi.berkeley.edu

Language: English - Date: 2014-01-31 18:26:52
75Cayley graph / Vertex-transitive graph / Symmetric graph / Coxeter graph / Graph / Möbius–Kantor graph / Hamiltonian path / Neighbourhood / Connectivity / Graph theory / Algebraic graph theory / Petersen graph

HAMILTONICITY OF CUBIC CAYLEY GRAPHS ˇ Dragan Maruˇ sic

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 19:58:17
76NP-complete problems / Hypercube graph / Hamiltonian path / Graph / Tree / Graph theory / Theoretical computer science / Mathematics

Bipancyclic Properties of Faulty Hypercubes

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-28 19:13:12
77NP-complete problems / Hamiltonian path / Inverse function / Big O notation / Mathematics / Theoretical computer science / Mathematical analysis

The Number of Hamiltonian Paths in a Rectangular Grid Karen L. Collins Lucia B. Krompart

Add to Reading List

Source URL: kcollins.web.wesleyan.edu

Language: English - Date: 2000-08-14 13:08:30
78NP-complete problems / Hamiltonian path / Path / Graph theory / Theoretical computer science / Mathematics

arXiv:0803.4321v1 [cs.DM] 30 Mar[removed]How good is the Warnsdorff’s knight’s tour heuristic? Samuel L. Marateck Department of Computer Science, New York University,

Add to Reading List

Source URL: xxx.lanl.gov

Language: English - Date: 2011-08-05 19:30:18
79Matroid theory / Algebraic graph theory / Signed graph / NP-complete problems / Graph / Adjacency matrix / Hamiltonian path / Connectivity / Degree / Graph theory / Mathematics / Theoretical computer science

Exploiting Longer Cycles for Link Prediction in Signed Networks ∗ Kai-Yang Chiang UT Austin

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-09 01:03:18
80NP-complete problems / Search algorithms / Operations research / Travelling salesman problem / Hamiltonian path / Tree / Routing algorithms / Bellman–Ford algorithm / Binary tree / Theoretical computer science / Mathematics / Graph theory

Chapter 3 Reconstructing DNA 3.1 Introduction

Add to Reading List

Source URL: www.liacs.nl

Language: English - Date: 2009-07-03 16:04:35
UPDATE